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This listing of claims will replace all prior versions, and listings, of claims in the application: 
LISTING OF CLAIMS: 

IN THE CLAIMS: 

1 . (Currently Amended) In a group-based multicast messaging system implementing dedicated 
logger member for logging all multicast messages sent in said system, a method for reliably 
delivering messages from senders to receivers of said group, said method comprising steps of: 

a) a receiver detecting one or more missing messages from a sequence of multicast 
messages sent to members of said group; 

b) soliciting retransmissions of missing messages to another member or logger of said 

group; 

c) determining said receiver's missing messages as fresh or stale, and one of: enabling 
repair of fresh missing messag e s by 3oid another member in a first messag e r e covery phase or, 
e nabling repair of said stale missing messages by a logger in a s e cond message recovery phase, 
wherein reliable delivery of messages in said multicast messaging system is ensured. 

2. (Original) The method as claimed in Claim 1, wherein each multicast message is assigned a 
sequence number, said step a) of detecting a missing message includes determining a gap in 
sequence numbers of messages received by a member. 

3. (Original) The method as claimed in Claim 2, wherein said missing 

message status is determined by comparing a time difference between a current time and the time 
of actual sending of said missing message in said system against a fixed time threshold, 

wherein when said time threshold has not been exceeded, assigning said fresh status to 
said missing message, otherwise, assigning said stale status to said missing message. 

4. (Original) The method as claimed in Claim 2, wherein said step b) of soliciting retransmission 
includes: 

generating a gossip message comprising a retransmission request of said missing 
message; 
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randomly selecting a member of said group; and, 

sending said gossip message to said randomly selected member. 

5. (Original) The method as claimed in Claim 4, wherein said gossip message comprises a 
negative gossip comprising a member's missing messages. 

6. (Original) The method as claimed in Claim 4, farther comprising the steps of: 

collecting latest state information for all senders in said group in a gossip message, said 
state information including latest sequence numbers transmitted by said senders; and, 
propagating said state information in said gossip message. 

7. (Original) The method as claimed in Claim 6, further including the step of applying a selective 
hash function to said state information to generate a hash signature, and including said hash 
signature in said gossip message. 

8. (Original) The method as claimed in Claim 7, wherein said step b) of soliciting retransmission 
includes: 

generating a retransmission request for said missing message; 

randomly selecting a logger of said group; and, 

sending said retransmission request to said randomly selected logger. 

9. (Original) The method as claimed in Claim 8, wherein each logger member generates 
acknowledgment message for receipt by a sender member in response to logging a message 
received from said sender, said method further comprising the step of enabling a sender to 
further derive an acknowledgment from a received gossip message. 

10. (Original) The method as claimed in Claim 9, wherein each member maintains a hash 
signature of its own state, said deriving step including the step of: comparing said hash signature 
of a member's state with a hash signature embedded in said gossip message to determine which 
messages a gossiper has received for treatment as said acknowledgment. 
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1 1 . (Original) The method as claimed in Claim 8, further including the step of maintaining 
membership status of group members associated with multicast messages, said state information 
propagated in said gossip message further including embedded group membership status for said 
group members. 

12. (Original) The method as claimed in Claim 1 1, wherein each logger performs steps of: 

ascertaining views of group memberships for each message from said state information; 
determining if all members of said group has received the logged message; and, 
initiating garbage collection of said logged messages determined as being received by all 
said members. 

13. (Original) The method as claimed in Claim 12, wherein a logger member maintains a 
pending acknowledgment list comprising current group members associated with each new 
message received, said step of determining if all members of said group has received the logged 
message includes: 

deriving acknowledgments from state information included in said gossip messages; and, 
verifying receipt of the logged message for all members in said pending acknowledgment 

list. 

14. (Original) A reliable recovery system for a group-based multicast messaging system 
implementing dedicated logger member for logging all multicast messages sent by system group 
members, said recovery system comprising: 

mechanism in system group members for detecting one or more missing messages from a 
sequence of received multicast messages sent via said system and, for communicating requests 
for messages determined missing by a group member to another group member or logger; 

mechanism for determining a status of a missing message indicated in a request as one of 
a fresh missing message and a stale missing message; 

first phase repair mechanism for enabling repair of missing fresh messages by another 
group member; and, 

second phase repair mechanism for enabling repair of missing stale messages by a logger 
member, wherein reliable delivery of messages in said multicast messaging system is ensured. 
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15. (Original) The reliable recovery system as claimed in Claim 14, wherein a group member 
assigns a sequence number to each message, said detecting mechanism including a mechanism 
for determining a gap in sequence numbers of messages received by a member. 

16. (Original) The reliable recovery system as claimed in Claim 15, wherein said missing 
message status is determined by comparing a time difference between a current time and the time 
of actual sending of said missing message in said system against a fixed time threshold, 

wherein when said time threshold has not been exceeded, said message is assigned said 
fresh status, and otherwise, is assigned said stale status. 

17. (Original) The reliable recovery system as claimed in Claim 15, wherein said mechanism for 
communicating requests comprises: 

mechanism for generating a gossip message comprising said detected one or more 
missing messages; 

mechanism for randomly selecting a member of said group; and, 

transmit device for sending said gossip message to said randomly selected member. 

1 8. (Original) The reliable recovery system as claimed in Claim 17, wherein said gossip message 
comprises a negative gossip comprising a member's missing messages. 

19. (Original) The reliable recovery system as claimed in Claim 17, wherein said mechanism for 
generating a gossip message further comprises: a mechanism for collecting latest state 
information for all senders in said group and embedding said state information in a gossip 
message, said state information including latest sequence numbers transmitted by said senders. 

20. (Original) The reliable recovery system as claimed in Claim 19, further including mechanism for 
applying selective hash function to said state information to generate a hash signature for embedding in 
said gossip message. 
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2 1 . (Original) The reliable recovery system as claimed in Claim 20, wherein said mechanism for 
communicating requests comprises: 

mechanism for generating a retransmission request for said missing message; 
mechanism for randomly selecting a logger of said group; and, 

transmit device for sending said retransmission request to said randomly selected logger. 

22. (Original) The reliable recovery system as claimed in Claim 21 , wherein each logger member 
includes mechanism responsive to a received message for generating an acknowledgment message for 
receipt by a sender member after logging said message, said system further comprising mechanism for 
enabling sender derivation of an acknowledgment Scorn a received gossip message. 

23. (Original) The reliable recovery system as claimed in Claim 22, wherein each member maintains a 
hash signature of its own state, said deriving mechanism including mechanism for comparing said hash 
signature of a member's state with a hash signature embedded in said gossip message to determine 
which messages a gossiper has received for treatment as said acknowledgment. 

24. (Original) The reliable recovery system as claimed in Claim 20, further including implementation 
of a relaxed group membership protocol for maintaining membership status of group members 
associated with multicast messages, said state information further including embedded group 
membership status of said group members. 

25. (Original) The reliable recovery system as claimed in Claim 24, wherein each logger includes 
mechanism for ascertaining views of group memberships for each message from received state 
information and determining if all members of said group has received the logged message. 

26. (Original) The reliable recovery system as claimed in Claim 25, wherein each logger further 
includes garbage collection mechanism for removing said logged messages determined as being 
received by all said members. 

27. (Original) The reliable recovery system as claimed in Claim 26, wherein a logger member 
maintains a pending acknowledgment list comprising current group members associated with each new 
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message received, said mechanism for determining if all members of said group has received the 
logged message including mechanism for deriving acknowledgments from state information included 
in said gossip messages and verifying receipt of the logged message for all members in said pending 
acknowledgment list. 

28. (Currently Amended) A program storage device readable by a machine, tangibly embodying a 
program of instructions executable by the machine to perform method steps for reliably delivering 
messages from senders to receivers of a group-based multicast messaging system, the system 
implementing a dedicated logger member for logging all multicast messages sent in said system, said 
method steps comprising: 

a) a receiver detecting one or more missing messages from a sequence of multicast messages 
sent to members of said group; 

b) soliciting retransmissions of missing messages to another member or logger of said group; 

c) determining said receiver's missing messages as fr e sh or stale, and one of: enabling repair of 
fr e sh missing moflsagoa by gaid another mombor in a firot in e aoag e r e covery phas e or, e nabling r e pair 
ef said stale missing messages by a logger in a s e cond message recovery phase, wherein reliable 
delivery of messages in said multicast messaging system is ensured. 

29. (Original) The program storage device readable by a machine according to Claim 28, wherein each 
multicast message is assigned a sequence number, said step a) of detecting a missing message includes 
detennining a gap in sequence numbers of messages received by a member. 

30. (Original) The program storage device readable by a machine as claimed in Claim 29, wherein 
said missing message status is determined by comparing a time difference between a current time and 
the time of actual sending of said missing message in said system against a fixed time threshold, 
wherein when said time threshold has not been exceeded, assigning said fresh status to said missing 
message, otherwise, assigning said stale status to said missing message. 

3 1 . (Original) The program storage device readable by a machine as claimed in Claim 29, wherein said 
step b) of soliciting retransmission includes: 

generating a gossip message comprising a retransmission request of said missing message; 
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randomly selecting a member of said group; and, 
sending said gossip message to said selected member. 

32. (Original) The program storage device readable by a machine as claimed in Claim 31, wherein said 
gossip message comprises a negative gossip comprising a members missing messages. 

33. (Original) The program storage device readable by a machine as claimed in Claim 31, further 
comprising the steps of collecting latest state information for all senders in said group in a gossip 
message, said state information including latest sequence numbers transmitted by said senders, and 
propagating said state information in said gossip message. 

34. (Original) The program storage device readable by a machine as claimed in Claim 33, further 
including the step of applying a selective hash function to said state information to generate a hash 
signature, and including said hash signature in said gossip message. 

35. (Original) The program storage device readable by a machine as claimed in Claim 34, wherein said 
step b) of soliciting retransmission includes: 

generating a retransmission request for said missing message; 

randomly selecting a logger of said group; and, 

sending said retransmission request to said randomly selected logger. 

36. (Original) The program storage device readable by a machine as claimed in Claim 35, wherein 
each logger member generates acknowledgment message for receipt by a sender in response to logging 
a message received from said sender, said method steps further comprising the step of enabling a 
sender to further derive an acknowledgment from a received gossip message. 

37. (Original) The program storage device readable by a machine as claimed in Claim 36, wherein 
each member maintains a hash signature of its own state, said deriving step including the step of: 
comparing said hash signature of a member's state with a hash signature embedded in said gossip 
message to determine which messages a gossiper has received for treatment as said acknowledgment. 
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38. (Original) The program storage device readable by a machine as claimed in Claim 35, further 
including the step of maintaining membership status of group members associated with multicast 
messages, said state information propagated in said gossip message further including embedded group 
membership status for said group members. 

39. (Original) The program storage device readable by a machine as claimed in Claim 38, wherein 
each logger performs steps of: 

ascertaining views of group memberships for each message from said state information; 
determining if all members of said group has received the logged message; and, 
initiating garbage collection of said logged messages determined as being received by all said 
members. 

40. (Original) The program storage device readable by a machine as claimed in Claim 39, wherein a 
logger member maintains a pending acknowledgment list comprising current group members 
associated with each new message received, said step of determining if all members of said group has 
received the logged message includes: 

deriving acknowledgments from state information included in said gossip messages; and, 
verifying receipt of the logged message for all members in said pending acknowledgment list. 
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